Група поља на шаховској табли може да се зада целим неозначеним 64-битним бројем. Пољима табле ред по ред, слева надесно, можемо да придружујемо тежинске позиције у бинарном запису од највеће ка најмањој тежини. За поље које припада групи, на одговарајућој тежинској позицији се налази цифра \(1\), а за поље које не припада групи \(0\).

Свако појединачно поље табле такође може да се зада на описани начин, као једночлана група поља. Таквој групи поља (тј. појединачном пољу) одговара 64-битни број у коме је само један бит једнак \(1\).

Написати програм који за положај топа задат 64-битним бројем на описани начин, израчунава број који одговара групи поља која се налазе у истом реду или истој колони као топ.

Улаз

У првој и јединој линији стандардног улаза се налази ненегативан цео број \(a\), мањи од \(2^{64}\), који у бинарном запису има само једну јединицу.

Излаз

На стандардни излаз исписати помоћу 16 хексадекадних цифара један ненегативан цео број, а то је број који представља групу поља, која се налазе у истом реду или истој колони као топ.

Пример

Улаз

512

Излаз

020202020202FF02

Објашњење

Бинарни запис броја 512 је

0000000000000000000000000000000000000000000000000000001000000000

Овом запису одговара следећи изглед шаховске табле (лево) и група поља која треба одредити (десно):

00000000            00000010
00000000            00000010
00000000            00000010
00000000            00000010
00000000            00000010
00000000            00000010
00000010            11111111
00000000            00000010

Групи поља која се налазе у истом реду или колони као топ, приказаној на шеми табле десно, одговарају следећи бинарни и хексадекадни запис:

0000001000000010000000100000001000000010000000101111111100000010

020202020202FF02